A Six-order Variant of Newton’s Method for Solving Nonlinear Equations
نویسنده
چکیده
A new variant of Newton's method based on contra harmonic mean has been developed and its convergence properties have been discussed. The order of convergence of the proposed method is six. Starting with a suitably chosen x0, the method generates a sequence of iterates converging to the root. The convergence analysis is provided to establish its sixth order of convergence. In terms of computational cost, it requires evaluations of only two functions and two first order derivatives per iteration. This implies that efficiency index of our method is 1.5651. The proposed method is comparable with the methods of Parhi, and Gupta [15] and that of Kou and Li [8]. It does not require the evaluation of the second order derivative of the given function as required in the family of Chebyshev-Halley type methods. The efficiency of the method is tested on a number of numerical examples. It is observed that our method takes lesser number of iterations than Newton’s method and the other third order variants of Newton ́s method. In comparison with the sixth order methods, it behaves either similarly or better for the examples considered.
منابع مشابه
THE USE OF THE HE'S ITERATION METHOD FOR SOLVING NONLINEAR EQUATIONS USING CADNA LIBRARY
In this paper, we apply the Newton’s and He’s iteration formulas in order to solve the nonlinear algebraic equations. In this case, we use the stochastic arithmetic and the CESTAC method to validate the results. We show that the He’s iteration formula is more reliable than the Newton’s iteration formula by using the CADNA library.
متن کاملSolving the fractional integro-differential equations using fractional order Jacobi polynomials
In this paper, we are intend to present a numerical algorithm for computing approximate solution of linear and nonlinear Fredholm, Volterra and Fredholm-Volterra integro-differential equations. The approximated solution is written in terms of fractional Jacobi polynomials. In this way, firstly we define Riemann-Liouville fractional operational matrix of fractional order Jacobi polynomials, the...
متن کاملA new optimal method of fourth-order convergence for solving nonlinear equations
In this paper, we present a fourth order method for computing simple roots of nonlinear equations by using suitable Taylor and weight function approximation. The method is based on Weerakoon-Fernando method [S. Weerakoon, G.I. Fernando, A variant of Newton's method with third-order convergence, Appl. Math. Lett. 17 (2000) 87-93]. The method is optimal, as it needs three evaluations per iterate,...
متن کاملConvergence of Legendre wavelet collocation method for solving nonlinear Stratonovich Volterra integral equations
In this paper, we apply Legendre wavelet collocation method to obtain the approximate solution of nonlinear Stratonovich Volterra integral equations. The main advantage of this method is that Legendre wavelet has orthogonality property and therefore coefficients of expansion are easily calculated. By using this method, the solution of nonlinear Stratonovich Volterra integral equation reduces to...
متن کاملA Six-order Modification of Newton’s Method For Solving Nonlinear Equations
A new six order variant of Newton’s method has been developed by extending a third order method of Ozban [14] and its convergence properties have been discussed. The order of convergence of the proposed method is six. Starting with a suitably chosen x0, the method generates a sequence of iterates converging to the root. The convergence analysis is provided to establish its sixth order of conver...
متن کاملAN ITERATIVE METHOD WITH SIX-ORDER CONVERGENCE FOR SOLVING NONLINEAR EQUATIONS
Modification of Newtons method with higher-order convergence is presented. The modification of Newtons method is based on Frontinis three-order method. The new method requires two-step per iteration. Analysis of convergence demonstrates that the order of convergence is 6. Some numerical examples illustrate that the algorithm is more efficient and performs better than classical Newtons method and ...
متن کامل